#include<iostream>
#include<cstdio>
#define MOD 100003
using namespace std;
int n,k;

int dfs(int m){ 
/*
    @dfs(m)  目前 你离最高台阶 有多少种方式 
    @param m  你离最高台阶还有多少个台阶
*/ 
    if(m==0||m==1) return 1; 
    if (m<=k) return (dfs(m-1)*2)%MOD;
    else return (dfs(m-1)*2-dfs(m-k-1))%MOD;
}

int main()
{
	cin>>n>>k;
	cout<<dfs(n)%MOD;
	return 0;
}